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Assistant Commissioner for Patents 
Washington, D.C. 20231 

Dear Sir: 

Applicants enclose herewith one certified copy of a Korean application, Serial No. 2000- 
8513, filed February 22, 2000, the right of priority of which is claimed under 35 U.S.C. § 119. 
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Reg. No. 29,165 

CBH/kas 




3& 



This is to certify that the following application annexed hereto 
is a true copy from the records of the Korean Industrial 



Property Office. 



s §y el s 

Application Number 

m m a a a 

Date of Application 



o| 



Applicant(s) 



7 z 



u 



SiBS! 2000^ fll 8513 s. 



2000^ 021! 22S1 



2000 12 



07 



COMMISSIONER^^! 



H 33 
■< m 

r-i O 



8 



2 3 

1© 



1020000008513 



2000/12/1 



[AiWS] 
[SIBILS] 

[B*S2I g§] 

[SS] 

[CH £121] 
[£!9] 

[CH £I^3E] 
[CH £121] 
[CH 

[5#?|gje^Sls] 
[£S2I ^HJI] 
[^E!#^eJ£] 

[^EJ^eis] 

[^£] 
[^3] 



mmm^k\ 
mm 

0003 

2000.02.22 

MOTION ESTIMATION METHOD AND DEVICE 

SCH£m£!S^Sl K\ 
1-1998-004569-8 

S HI 

9-1998-000041-0 

1999-005190-0 



9-1998-000192-1 
1999-005189-7 

KIM, KYE0NG J00NG 

690710-1058447 

423-012 

SJIE #92* 
KR 



104-3 fefSHia 102^ 



KANG , HYUN S00 

690518-1789712 

135-270 

AiS^SAI 962 SCHOm^ 2% 805S 

KR 



28-1 



1020000008513 



[£MI] 

[£j¥Aifl] 



2000/12/1 



§ Hi 
CHUNG, JAE WON 
660822-1047517 
157-202 

AiS^^AI &k\=? J\<£2% ^&0HI*M 104e 408s 
KR 

mmm iU2^9.\ oil si 6km ?i2i- aoi tiiUD. lh 

XII (21) CHSI2J 

§ ail s (2J) 

20 a 29,000 81 

7 £ 7,000 £J 

0 21 0 S 

o n- o a 

36,000 SI 

1. fiSfAH- S/dlA-UES)_1g 



28-2 




1020000008513 2000/12/1 
it^-Zr ^l'ti ^ ^(digital video)^ ^ ^^(compression coding)^ 9X 

i 4 
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^ ^ ^ ^-^1 {MOTION ESTIMATION METHOD AND DEVICE} 



£ 2^ £ 1^ ^JlsH£*1 ^3 -g-*)^ ^1^71^1 ^ 

J£ 3£- ^M-S)-^ nfl^^^-^-ol 16 m 5-B.<£ ^^-9] ^ ^^.o) o.2j<y «j) E ^ afl 

H 5^ ^3 -g-^]<y ^^^1^ ^^^1^1^ 7fl^=£o]rf. 

10 : -g-2j<£ c^ 7 ] 20 : ^7] 

30 : °^>2}-7] 40 : 7>^^ol ^5|-7l 

50 : ^°<J=*}3-7l 60 : ^^7} 

11 : ^-zjoj iL^-Jf 12 : &z\<$ 

13 : ^l^^ 110 : -g-2]<y ^Ei ofljsof 

120: -g-^^ ^E] 130 : -g-*!^ ^e-] 

140 : -g-*] 0 J «)E^ nflSElJf 
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ik^^r ^Hli ^^(digital video)-2] ^J^SKcompression coding)^ <& 

ssi- jl** ?i s= 53 -a- ^^.s. ^ **]<y ^ ^ ^ *o V *Hl 

-y-^ ^-Jls}- ^ ^-Jls)-^ ^^r ^(low rate channel)* 

#^* 7>^>7ll W ^2} ^ ^ A o V # Jl^fe HflS.*^ -g- 

*&* ^ <&y) ufl-g-ofl, ol^*> ^ J*-^ ^ ^s). 7 j-^ ^Aj-o] ^ 

(storage), ^^(transmission) -§--g-(appl icat ion)* ^^p1c]c>| 

(multimedia) 7l^o]r}-. 

3E ^HflS] 7fl^olt4. ^<^* JL^-^AS. ^ -f 

(motion vector)* ^ (estimation)^, *^«y °l-g-^r°} -g-*)^ -S.^ v 

^•^(motion compensation prediction)* ^r^D^r 0 }, ,£-*r (prediction error )# J f 

J^Rr "<HH ^3-2-3. Aj~g-sH ^tf. £ l* &2iis}^ , #2fl^ :g.<g# 
#*l*r *^i^ <m^7l(10)^l>| ^ "^(prediction frame) 

4^ *r ^(frame difference)* ^^Rr ^#71(20), <>1 ^Tfl^r* ^}o]e.] <y-^* 
^r^rfe °^r^l-7l(30), <#*|-s|-^ ^ ^(transform coefficient)** 7>^ 
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;S°l«-Jl2KVLC; Variable Length Coding)*}^- 7>^^o] Jf;£s|-7l (40) , ^ (50) 
^ ^^^71(60)5. ^^4. JMlsJ- #*H*1 ^<8=*>sJ-7l(50) ^ ^^«r7l 

(60)1- ^ *} <^1^7l(10)^ A]~§-sH 4-§- tfl 

tb ^ <S^1 *}-§-^. <^7H -g-*]<y ofl^KlO)^ °g^^r -f-^fl ^ 

-g-^°J ^1^71(10)^ -g-*)<3 JiLtf *r<8*M, -§-3^ 7 }^^ol w-j: 

S*7](40)<fl tMjg- ^^sq- #*fl 7>^^o] ^-5:^01 ^^rf. 7>^^oiw.^2|. 

7](40)S^Ei #^ ^iL alEAE^A ^Aic^o.^ ^^MM-, cf^ xi^-i-ui}. cf 

^-i- *3*Kr tfl a] ofl ; ^^tt a.7l(7]-s «<HJ=o_5. m sj-i, ^ls. «o>^o.s. N sMi(^}- 
3-^-3. M>fJAS. It^l))^ 5^(picture element iE^ pixel )£] -§-3^ 
^ iL^ ^^RrCfl, o1e^*V s)-^ nfl=LS.^-^.( macro block)ole|- U^tf 

. ^h>^ o_ s ^cg^T. JjLjrJf}. ^ ^ ^*HH^ nflaSf^S] 37)f 7}SS 16 5)-^ 
, 16 3Mi( 0 lSHHfe ole^ H.7l# •16>16 , ^.S. S7l)S. fr^W-. ^ofl 

*m iHSt^S] S7l# ^-^ 371S. ^]t^t €lUr -g-°l^ S^H 

16>46^ 7J o.^- cfls s-o} ^*Vcf. -g-^]<y ^E^ 2^ 3)iL§., #2: = Bfl<g:a}. ^ 
7)1 =^|«aofl^ x-Y <>1*R1 °l^c_ S S^lt!: ?H4. ^, * 

3*3 71-5. « 0 >*^ 3.712}- ^5. ^<£| -g-3]oJ 3 7l 5 ^^Ck 

£ 2^r £ 1^ ^<8# ^JlS^l ^1^71(10)51 ^ ^iolcl-. 

#5floi 0.^10] ^^ 7l(10) - o.^oj -g-3}Oj ( mo tion 
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compensation unitXll), ^ ^r^\^ -g-*)^ ^ ^(motion 

estimation unit)(12), °fl<% <&7] *r-8-s)fe <3#3 4€ 

^-^^(previous image reconstruction unit)(13)S. ^^^M 9X^. °1 -E- 

38 <*)■!■ $}*H ?L?\}<$°_S- sefl°J^r ^>-§-^ 

^-^(13)^ ^^1(60)^^ *V <3#<a] 4^ ^\^<LS- 

^ -g-3]<y ^Jf(i2)«^ <^°.3L A>-g-£t}-. ^^Jf(i2)^ o] 

# <8tf ^¥-(13)3.^3 ^*fl <gs^ o^V-g. ^7.1] ^^-o] ^jr^ 

^ #^*V4. 7>^^ 

ol^-SS}-!- ^sfl 7>^^ol«.^^-7l (40)5. 7>^^o]«-^S)-7l(40)^ ^ Si 

£7> fe^ M tflsHfe. 3£r «1J=S OT^Ji, ^ Sl£7> ^ tfl*H^ 
S-gr ^ S^th^S.*! Jl^ ^o] ^5}-(Fixed Length Coding; FLCH1 

M aim ^sf«- ^ fl*}. 4^(12)3.^3 #^ 

<g -g-3]<y iL^-uiH -g-3<y ^^-(li)^ <y^€ -§-3°d ^3-1- 

<19> ^o], -g-*|oJ ^ ^ r,fl^« o)^*}^}, 
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^Bil- ^ofl oio^A-j t^*^- %o}$_±=- ^-^(full search), o\v& 

tflS/g-I-ir 3^}3r J- =L # ^ ^ 1^*}-* o]^>^ o.s. SA>^ ^(^ 
M2] ^^), s]e)-T3l=. (pyramidal search), 3 ^Tfl ^(three-step search), 4 ^ 
31 four-step search) -f^l $X^t\] , =l «HH1 n)-e^ ^-#.£( complexity) ^ <3^^ 

£ 4=4. #"3 ^ «cH^ 7}# -^tr ^O-M- nfl-f 

iL^*Rr 5£4. 

<20> &z)<£ tf]E^ o§#<^ m^A o > ^.jl Sio. pfl^jL^-S-O] o.2l<y tf]E^ 

^^(correlation)* 3Hr4. ^r^H -5-^ ^-1- HcflS 7}^^ol«i^] & 
3., <^*Hr lr^- ^ ^3^1;^-^ -g-^loj tf)E]#* °l-§-*H -§-2]^ ^4 

o] ^o] ^JE] (difference vector)-!- 7>^^o] JjLjr^]-i£ z}o] «Je|7> 0 SE^ 0 ^$\S>\ 
^ ^£7> 37fl ^7}-&}B.S. ¥-3L5\- coding efficiency)* ^ ^ 5U4. 

<21> ^I^tb -g-*]^ ^jH-H- ^-g^M efl^ -g-ajoj tf]E^# ^ nfl ^WV^ o_S ^-§-5]^ 

«o v ^£r -ftf^ HL^ nfl^S-lr^-Sl -§-3] o] ^#&(median 

value)* iE^ cflHSf^S] -§-^1^ ^ ^j.- « 0 V^o]^ 

ITU-T^I H.263 ^ I SO/ 1 EC MPEG-4^1^ o] wj-^o] A>-g-s)ji ^rf. 

<22> £3f «1 initio] 16>46 3.^91 ^-f ^-71 tr ^r^, 

^ ^ nl] 3.5.^-^-^ -g-^o] tiJ]Ei# -g^^Kr £ 3^1 MVa^r ^ 

Sfl*} 7>^tVcfl , ™Y<£ ^fl iHSf^ol 16 >46 

>g 3.= 9± €^ laif^s] -ftf^ 1--^ -g-^°J M-tr^i}. MVb 
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^ "iHlffS] 3^>i&<3] «<i) BflEil; M-Bj-^c^. MVc3E. 

^r«a ^ ^ 3.5.1; 4=-s] nfl^Sl-^o] 16*6 ^^o\}^ -ftf^ nil 

°d ^-foflxr nfl^^c] a^^o] ^-s-o] -g-^jcy 131EI-. q-Ef^Cf. 

^1^15)-^^- #^3^, ^B^ *-3L2\- jL-i-^r uieJSH ^^Sl^l^ 

iL^ °fl si 7]- ^ ^>oi q.^. 3 -foils. *Ljrs}-£i -S-^ 1 ^ alSAE^ 
(bit stream)^ 3.7}^ €• ^Bj-vg ^ o.*]oj bj-aJ) ^6fl ^ -g- 

^Blfif <$ *S\B\d\] 0)%. d\)Z\7} <a^l^l oj^ol^ -^-S^-l: 

#13 °1 ojti>^ as. ^s] Af^-sl^o.q-, oiejtb 7^ ^- 

* ^*Hr $2-3., <$^r ^-JlsHH -Mi^Bi 

alS^M^^ 0)7} iHi^lTti S)t^ t oloi) Bj-ej. Jfjis). Jl^-s. ^r^lTfl sq^, # 

28-9 



1020000008513 2000/12/1 

jL-§r# fe<^ ^ >3]Ei«. ^d^^H yl^-2fl^ ^3<M ^-S5)-7l^ 

<25> ^, c$^.o_ jjL^ofl^ -§-31 <y tf]Bl» ^^tofl o}^ 

^l^Rr ^1 l^-^(Sl); 

^ ^> °§ ^-^1^ iL^- JSL*> °fl^ -§-^°J 

^l-S-tt -§-3^ iL-tf SL*} ^ 2 ^31 (S2); 

<28> ^ oj-g-^. -§-3)03 J^V ^ ^«fl^l *1] 1 tilJH^ ^1 3 ^ 

31 (S3); 

<29> #7] X\] 3^1^ ti]57 ^4 <g HflEi!- o] -§-3lol ^ ^j. ^o] ^ 1 o}^ 

iL^ ^ ^-f <3 ^ -g-*]<y iS^S. ^*Rr 4 #7fl(S4); 

<so> #7] 3#7fl£] «]J2 ^ <3 ^)e^ oj-g-t!- 3-3 <a Ji# &<>1 *ll 1 <a7fl^] 

^.Cf ^1 ^ %J>- ofl^ -§-*j<3 «JE^» ol-g-e}- -g-^oj ^ ^ ^ 33,3, A] 2 oj 

31^1^ aiiE^ *)] 5 #711 (S5); 

<31> ^-7] A] 5 t&AQ tilJH ^ oflA ^oj tflE^l- ol-g-^j- o] ^ ^\ fto] Xfl 

2 <y7fl*l ^ ^ ^-f ofl^ 0.^0} ^ 0.^10] «3) E ^ ^t}^ 6 #31 

(S6); ^ 
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<32> 5 cJ-Tflo} V)M *\]^ %.z\c£ ^B\^r *\-%-® -§■*] <9 J±-£ 

2 <$7\}x] S.tf ^1 2^ ^-Zjoj ^ ^ ^o. 0.^03 tf]Ei# 

<33> Mj-^o} rfS. tq^^ ^<g# JjLJrS^^ BjlEil- ^>§*Vfe o}<H 

<34> -g-^loj ^3 PilS.elofl ^ 7 fl ^ JLS^JI*} ^ ^ ^-^-o) *.^oj 

°J Jitf .Sl*M- ^sHsKr -g-*}^ «]e-H1 tfltb 3-3 "3 <3 ^ ^ ^ 

« °l-g-*H 3# #«i*Hr -g-2] 0 J «)El ^Bfl^.; ^ 

<37> >8-7l ^i^^-^Ei -§-3]oJ ^e1» <^ ^ ^ -g- 
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<38> ol§Hl^| ^JjL 51^ .a. ^.g. ^3. ^4 

^3 ^>-g-£]^ -g^th 

<39> 'MEDO'^r f"^r» ^H^Rr %°-3^, <4|1- ■& 

MED(1,3,7) = 3<^lcf. 

<40> 'SADCSum of Absolute Difference)'^ lltfl <^l*Vt}-. 

<4i> 'MVZ'^ -S-^]^ ^ (0,0)1- sHtr^-. 

<42> ^ iHSf^l- o]-g-^>o^ ofl^ -g-^<y HJ]Ei# 

<43> 'MVM'^ SAD ^-ir -g-^]^ ^E^l^f. 

<44> 'SAD_JZ'fe MVZ# °]-g-3r<^ ^ ^11 ^>°1^ *>M-^ 

SAD &°lCr. 

<45> 'SAD_P^b MVP* °l-g-^H ^ »M ^*fl ^ v *>°1^ ^>M-^ l3Sf^^ 

SAD 

<46> 'SAD_M ! -$- MVM* °l-g-*M <8#*r ^ ^>°1^ *>M-^ 

SAD iM^. 

<47> -^M^HH -g-3<g HflE^ E^Hl^r Bl-Ajj igifl iflSJ $2\<£ ^6)] tfl 

tb ^(motion compensated error) Tfl^Vsr^ , «fle^7> ^di^fe -g-*] 

°J ^ ^^*Vt^. £ 3dL2.*rS ^ -g-3ioj «jj E ^ o]$]o]) eg tf]Ei( Z ero 
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vector)^ tfltb ^ # ^ «4)^ A}-g-*H ^ ^^ofl tfl^ 

A>-g-SH -g-*]9j a^-g- ^-g- ^io S ^vrf. <g h^o)] tflfV oflei 

^ &°-2=L3. -^JlS}-* ^^>*1 #ul ^Jl5}-7> 5]^1 M-B^-cr nfl-f z] 

7} OH^I- -g-^ ^| El 4 6)1 A -g-^ tfl^o} 7>^^ol«.^^H ^*>H. 

£_ d\)^. ^2\o} #H»£Rr ^ ^>o) B3jE^ 0^1 ^rf. %}o) tflB] O^r 

iL*> ^ tf]E-ll- 3^3} O.S. -g-^<y «]E^ 

< 48 > £ 4^r l^ofl Sltb -5-^1^ ^ «<^2l *m(fiow chart)^. ^ 

^3 zl- ^7lll;-i- icf *H|*1 ^4 ^-rl-. 

<49> 1 ^:74Hl^i^ ^*fl ^JlS]-^*} *Hr 1"^- 1-^.21 -g-3]oj «] E ^ o] -g- 

ofl^>zi«g ^Ei(MVP)# ^^(si). -g- ^ofl^ <^l^ -g-*i<y is)e1(mvp)« =?■ 

^ «<H^ ^ *H 3:3*1 ^>7l ^UHl lofl <*)«() «*fl ^Jl 
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<50> i] 

MVP = MEDCMVl , MV2, MV3) 
<5i> ^-71 ^HH, MV^r ^ ^-3:3^ *fl£3.^«£] -g-*]<y ^« ^MtH}. 

<52> *f| 2 ^^1(S2)^1^^ #7) *fi 1 #3l(SlH>H ^ ^-^^ «)£i(MVP)« <>l-g- 

1- ^s^Hr -g-*!^ uflEH tfl^: 3-*l<g SL^r iL^HSK^aflS., SAD_M) , <3 ^(MVZH 
tifl^ -g-alo] ^ ^(^l^rfl, SAD_Z) ^ ^1^ -g-^]<y «]e^] tfl*V -g-a]oj ^ ^ 

*>3K<Wtfl, SAD_P)* ^^rtf. ofl-I- #cH ; i 6 ^ 6 -g-^^ «1^7> 

(x, y)«a «*fl ^r 0 ]^ njHSHsl ^tfl _2_*> ^-(SAD; 

Sum of Absolute Difference)^: 2°fl ^*fl 3 7}*1 

°l-g-*H -§-^°J ^ A o V -2-*M- ^ ^, £ 4<*IHfe- SAD# A}-g-sRr 7 A — 

SAD 5. SftbsM 
<53> 2] 

15 15 

£AD(*,>0= 2 ElP(',/)-/»('+*,y+y)| 



1- ^*Kr y o^^ ^t!: ^ y o^^ ^ltbS)^ ofl# £ ^o]H 
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Eisq- ^ gj^ ^-fi- -g-*|<y j&itf 4s. ^*Kr ?M o}^e}- -g- 

<56> ojo^Ai ^ 3 ^X|(S3)^>Hfe <8 «]B](MVZ)^1 tfltb SAD 3KSAD-Z)-§- afl 1 ^31*1 

(THl)^- tilJUsj-jl, SAD-Z7]- ^1 1 ^^l^CTHl) iH} ^SL^g. *fl 4#?ll» 
SAD-Z7> *fl 1 <y^l^l(THl) J±4 ^1 5 ^-7jl(S5)l- ^SM. 4 ^31 (S4) 

^Htt MVZ» ajHiS €^s>jl, ^71) nfl 3.5.^-^.611 tfltb ^Mj* 

<57> *j) 5 ^^1(S5)^1^^ ofl^ -§-3101 tfj^(MVP)ofl tfltb SAD^(SAD-P)^- afl 2 «y7fl*l 

(TH2)Ssf wlJS^>Jl, SAD-P7> *H 2 *g^I^l(TH2) J±4 ^j-o.^ 6 ^(S6)S. 3lW<*) 
MVP# -g-*)^ ^S. ^^}JL, ^7)1 nfl 35. 1-^-^1 tfl^ -g-^j<y ^g-g- ^SW. 
^, 5 ^31 ^ SAD-P7} *fl 2 «g7fl*l(TH2) Jitf ^ ^o.^ X| 7 #7fl(S7) 

°1M -S-^l^ iL# a^s^Rr «]B-](MVM)# ^^bt>ZL, ^fl 



<58> £ 5 ^ £ tiV^o^ -g-^oj ^^0} ^AloflSl 7M£olcf. ^ o} ^oj 
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^lS., SAD_M) , <3 ^eKMVZH tfltb -S-^^ SLZWW&tf, SAD_Z) ^ ofl^ ^-a|<y 

^•Hl tfl^ -g-^oj ^ ^sfljL, SAD_P)» ^*Rr -g-aj'SJ 1^^(120); 

(llO)S-^-Ei *^ tf}^ (Mvp)# - oj^^ 1(TH1) TH2 )1- 

(130) ^ -g-*)*] *]Ei 41^(130)3.^ ^£ s)^ -g-^^J «)E-1# <^ «>ol- ^ 

-g-*]^ ^ pflS. Si Jf (140)5. ^^sjcf. 

^J^l* ^<s}-^ ^tr ^ ^^-5. *lltr£M ^rf. l-^, -g- 

3]o] «|b] 11-^(120)^7 *1<3 ^-^^^(full search), ^b^jel %^i=K pyramidal 
search), 3 #7jl ^-^^^C three-step search), BE^ 4 #31 iM^r^K four-step 
search) ^ <y^^ *r 91^. #, -g-*)^ ^ !M^-(120)^ ^<H*I # 

cg^tfloflA^ -g-2i<y _2.* r « ^SWb -e-^^ §fco r o> trcf. SEtt, 3 

7>^1 -g-^lo] wflEil- o)-g-^ -g-2]o] ±^ ^ ^ ( £ 5 oflA^ ^tfl ^■ 

(SAD; Sum of Absolute Difference)^- * r -§-*rfe 3J°-3- ^■^■^i\9X^, °lb <3 A 1 ^3 
-8-°l^-8: W ^ l^l^b -g-ajo] ^ ^ 33^. ^ ^ o. s Xltb*Ml 
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<60> 5. 55] -g-^<y «)Ei ^hh^-(120)€- Ji^ ^Ml^l 4-§-4 ^ 

^ ^ #*1<M #7l -g-*]<y ^Ei ^Hfl^-(120)^ 

<ei> <g tfi E ^ o|a ^ oi-g-^ ^*J]eH1 cfl*!; -g-*i<y o. 

^l^m XI 1 31^; 

<62> dfl^ -g-*]<y ^E-l^ IgX) <^ %3i °l-g-*H ^ ^ E) ofl 

<63> ^-71 X| 1 -§-^<y ^ 7^ t^S^-El t^^l^r ^ tfl^oll ^ "5-^^ 

<ye^ XI l ^Xl^l-I- Hiis^ xl l 

<64> ^7l XI 2 SL*} Tfl^ ^^S^-Ei #^Sl^ ^ SqEW tfl^ -g-2] 

«3 SL-tf <3^€ X) 2 °J7|1^# WlJUsl-^ XI 2 WlS-a ; 

<65> Jfr 7 ] XI 1 WlUPf^ Wlm ^4oll 145} #7l XI 2 ^1^^- ^Al7l7ll4 ^ ^-fr 

^WRr XI 1 ^^]; ^ 

^ -§-3<y ^ 7M1 ^WRr XI 2 i^lS 

<67> ^o]|Al -g-7] X] l ^<%x]±t XI 1 tiliS^-^1 *}M ^uZf aJlS|l=H cfl ^j- ^ oj 

iLS>7> XI 1 ^31*1 iL4 ^ <3^» ^ -g-aj*] *)E^ ^^J-Jl, ^ 

*1 ^ ^-71 XI 2 «liE^-» ^A]^lu}. ^-71 XI 2 ^H*lfe- X] 2 alia^- 

o\ tilJH 7J4 ofl^ajoj aj^ofl tfltb -g-*!^ iL2>7> XI 2 <y7fl*l ^ ^4- 

*m ^ ^13* ^^*>ul, XI 2 ^31*1 JiCf 3)-^l ^ ^ 

-Mfe- -g-*l°d iL*l-#-g- -g-*!^ 3# -§-*l°J ^S. <J^*Vcf. 
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^-rgo] -g-^lcy Hj] E ^ ^bM t^ig. ^cgtf ^M^l^ H^o]^, £ 5 ofl ^ A] ^] 
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